Two-level Hierarchical Basis Preconditioners for Computing Eigenfrequencies of Cavity Resonators with the Finite Element Method
نویسنده
چکیده
We report on experiments conducted with the implicitly restarted Lanczos algorithm for computing a few of the lowest frequencies of standing electromagnetic waves in resonant cavities with the nite element method. The linear systems that are caused by the shift and invert spectral transformation are solved by means of two-level hierarchical basis preconditioners.
منابع مشابه
Finite Element Eigenvalue Enclosures for the Maxwell Operator
We propose employing the extension of the Lehmann-MaehlyGoerisch method developed by Zimmermann and Mertins, as a highly effective tool for the pollution-free finite element computation of the eigenfrequencies of the resonant cavity problem on a bounded region. This method gives complementary bounds for the eigenfrequencies which are adjacent to a given parameter t ∈ R. We present a concrete nu...
متن کاملAnalysis of High-order Approximations by Spectral Interpolation Applied to One- and Two-dimensional Finite Element Method
The implementation of high-order (spectral) approximations associated with FEM is an approach to overcome the difficulties encountered in the numerical analysis of complex problems. This paper proposes the use of the spectral finite element method, originally developed for computational fluid dynamics problems, to achieve improved solutions for these types of problems. Here, the interpolation n...
متن کاملInstitut F Ur I F Am Angewandte Mathematik Hierarchical Basis Preconditioners for Coupled Fem{bem Equations Hierarchcal Basis Preconditioners for Coupled Fem{bem Equations
The purpose of this paper is to present a nearly optimal preconditioned iterative method to solve indeenite linear systems of equations arising from h-adaptive procedures for the symmetric coupling of Finite Elements and Boundary Elements. This solver is nearly optimal in the sense, that its convergence rate grows only logarithmically with the number of unknowns. The algorithm is based on the c...
متن کاملOn Two Ways of Stabilizing the Hierarchical Basis Multilevel Methods
A survey of two approaches for stabilizing the hierarchical basis (HB) multilevel preconditioners, both additive and multiplicative, is presented. The first approach is based on the algebraic extension of the two-level methods, exploiting recursive calls to coarser discretization levels. These recursive calls can be viewed as inner iterations (at a given discretization level), exploiting the al...
متن کاملMultilevel preconditioning of rotated bilinear non-conforming FEM problems
Preconditioners based on various multilevel extensions of two-level finite element methods (FEM) lead to iterative methods which often have an optimal order computational complexity with respect to the number of degrees of freedom of the system. Such methods were first presented in [6, 7], and are based on (recursive) two-level splittings of the finite element space. The key role in the derivat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998